IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Previously presented) A memory controller for use in a system having a program- 
addressable memory controlled by the memory controller and a processor coupled with 
the memory by an external bus, the memory controller comprising a compression map 
cache to store information that identifies a compressed cache line's worth of information 
stored in the memory, the compressed cache line's worth of information comprising a 
compressed version of a first cache line's worth of information and a compressed 
version of a second cache line's worth of information. 

2. (Canceled) 

3. (Previously presented) The memory controller of claim 1 , wherein the information 
comprises a bit for each block of a plurality of blocks of memory space of the memory, 
wherein each of the plurality blocks stores its own cache line's worth of information, the 
bit to indicate whether its corresponding block is storing a compressed cache line's 
worth of information. 

4. (Previously presented) The memory controller of claim 3, wherein the information 
further comprises an indication of the type of compression applied to the compressed 
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cache line's worth of information when the bit indicates that its corresponding block is 
storing a compressed cache line's worth of information. 

5. (Previously presented) The memory controller of claim 3, wherein, when all bits of 
the corresponding block is storing a same value, the value is identified in the 
information. 

6. (Previously presented) The memory controller of claim 5, wherein the value is a 
value of 0. 

7. (Previously presented) The memory controller of claim 1 , wherein the information 
comprises a bit for each macro block of a plurality of macro blocks of memory space of 
the memory, where each macro block of memory space of the memory stores a cache 
lines' worth of information for a set of companion cache lines' worth of information, the 
bit to indicate whether the companion cache lines' worth of information of its 
corresponding macro block have been compressed. 

8. (Previously presented) The memory controller of claim 7, wherein, when the bit 
indicates that the companion cache lines' worth of information of its corresponding 
macro block have been compressed, the information further comprises an indication of 
the type of compression applied to the companion cache lines' worth of information. 
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9. (Previously presented) The memory controller of claim 7, wherein, when all bits of 
the compressed companion cache lines' worth of information are storing a same value, 
the value is identified in the information. 

10. (Previously presented) The memory controller of claim 9, wherein the value is a 
value of 0. 

1 1 . (Previously presented) The memory controller of claim 1 further comprising a 
memory space to identify physical continuous addressing space of the memory in which 
a compression map is stored. 

12. (Previously presented) The memory controller of claim 1 1 , wherein the memory 
space is to be written to by a computing system's BIOS. 

13. (Previously presented) The memory controller of claim 1 further comprising a 
scheduler to schedule requests made to the memory controller, the scheduler coupled 
to the compression map cache to refer to the information to determine whether a 
request's corresponding cache line's worth of information is stored in the memory in a 
compressed state. 

14. (Previously presented) The memory controller of claim 1 further comprising a first 
read path that flows through decompression logic circuitry and a second read path that 
bypasses the decompression logic circuitry, the decompression logic circuitry to 
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decompress a compressed cache line's worth of information that has been read from 
the memory when a request's corresponding cache line's worth of information is stored 
in memory in a compressed state. 

15. (Previously presented) The memory controller of claim 1 further comprising 
compression logic circuitry coupled to a queue for queuing the requests, the 
compression logic circuitry to compress an uncompressed cache line's worth of 
information with a companion of the uncompressed cache line's worth of information. 

16. (Previously presented) The memory controller of claim 15, wherein the 
compression logic circuitry is further coupled to a second queue for queuing responses 
to the requests. 

17. (Previously presented) A processor and a memory controller integrated on a same 
semiconductor die, the memory controller controlling a program-addressable memory 
coupled with the processor by an external bus, the memory controller comprising a 
compression map cache to store information that identifies a compressed cache line's 
worth of information stored in the memory, the compressed cache line's worth of 
information comprising a compressed version of a first cache line's worth of information 
and a compressed version of a second cache line's worth of information. 

18. (Previously presented) The processor and memory controller of claim 17, wherein 
the information comprises a bit for each block of a plurality of blocks of memory space 
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of the memory, each block of memory space of the memory to store its own cache line's 
worth of information, the bit to indicate whether its corresponding block is storing a 
compressed cache line's worth of information. 

19. (Previously presented) The processor and memory controller of claim 18, wherein, 
when the bit indicates that its corresponding block is storing a compressed cache line's 
worth of information, the information further comprises an indication of the type of 
compression applied to the compressed cache line's worth of information. 

20. (Previously presented) The processor and memory controller of claim 18, wherein, 
when all bits of the corresponding block is storing a same value, the value is identified in 
the information. 

21 . (Previously presented) The processor and memory controller of claim 20, wherein 
the value is a value of 0. 

22. (Previously presented) The processor and memory controller of claim 17, wherein 
the information comprises a bit for each macro block of a plurality of macro blocks of 
memory space of the memory, each macro block of memory space of the memory to 
store cache lines' worth of information for a set of companion cache lines' worth of 
information, the bit to indicate whether the companion cache lines' worth of information 
of its corresponding macro block have been compressed. 
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23. (Previously presented) The processor and memory controller of claim 22, wherein, 
when the bit indicates that the companion cache lines' worth of information of its 
corresponding macro block have been compressed, the information further comprises 
an indication of the type of compression applied to the companion cache lines' worth of 
information. 

24. (Previously presented) The processor and memory controller of claim 22, wherein, 
when all bits of the compressed companion cache lines' worth of information are storing 
a same value, the value is identified in the information. 

25. (Previously presented) The processor and memory controller of claim 20, wherein 
the value is a value of 0. 

26. (Previously presented) The processor and memory controller of claim 17 further 
comprising memory space to identify physical continuous addressing space of the 
memory in which a compression map is stored. 

27. (Previously presented) The processor and memory controller of claim 26, wherein 
the memory space is to be written to by a computing system's BIOS. 

28. (Previously presented) The processor and memory controller of claim 17 further 
comprising a scheduler to schedule requests made to the memory controller, the 
scheduler coupled to the compression map cache to refer to the information so that it 
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can be understood whether a request's corresponding cache line's worth of information 
is stored in the memory in a compressed state. 

29. (Previously presented) The processor and memory controller of claim 17 further 
comprising a first read path that flows through decompression logic circuitry and a 
second read path that bypasses the decompression logic circuitry, the decompression 
logic circuitry to decompress a compressed cache line's worth of information that has 
been read from the memory when a request's corresponding cache line's worth of 
information is stored in the memory in a compressed state. 

30. (Previously presented) The processor and memory controller of claim 17 further 
comprising compression logic circuitry coupled to a queue for queuing the requests, the 
compression logic circuitry to compress an uncompressed cache line's worth of 
information with a companion of the uncompressed cache line's worth of information. 

31 . (Previously presented) The processor and memory controller of claim 30, wherein 
the compression logic circuitry is further coupled to a second queue for queuing 
responses to the requests. 

32. (Previously presented) The processor and memory controller of claim 17, wherein 
the processor comprises a cache controller with compression logic circuitry, the 
compression logic circuitry to compress the first cache line's worth of information with 
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the second cache line's worth of information to form the compressed cache line's worth 
of information. 

33. (Previously presented) A computing system comprising: 

a) a program-addressable memory; and 

b) a processor and a memory controller integrated on a same semiconductor die, 
the memory controller controlling the memory, the memory controller comprising 
a compression map cache to store information that identifies a compressed 
cache line's worth of information stored in the memory, the compressed cache 
line's worth of information comprising a compressed version of a first cache line's 
worth of information and a compressed version of a second cache line's worth of 
information. 

34. (Previously presented) The computing system of claim 33, wherein the information 
comprises a bit for each block of a plurality of blocks of memory space within the 
memory, each block of memory space to store its own cache line's worth of information, 
the bit to indicate whether its corresponding block is storing a compressed cache line's 
worth of information. 

35. (Previously presented) The computing system of claim 34, wherein, when the bit 
indicates that its corresponding block is storing a compressed cache line's worth of 
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information, the information further comprises an indication of the type of compression 
applied to the compressed cache line's worth of information. 

36. (Previously presented) The computing system of claim 34, wherein, when all bits of 
the corresponding block is storing a same value, the value is identified in the 
information. 

37. (Previously presented) The computing system of claim 36, wherein the value is a 
value of 0. 

38. (Previously presented) The computing system controller of claim 33, wherein the 
information comprises a bit for each macro block of a plurality of macro blocks of 
memory space within the memory, each macro block of memory space to store cache 
lines' worth of information for a set of companion cache lines' worth of information, the 
bit to indicate whether the companion cache lines' worth of information of its 
corresponding macro block have been compressed. 

39. (Previously presented) The computing system of claim 38, wherein, when the bit 
indicates that the companion cache lines' worth of information of its corresponding 
macro block have been compressed, the information further comprises an indication of 
the type of compression applied to the companion cache lines' worth of information. 
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40. (Previously presented) The computing system of claim 38, wherein, when all bits of 
the compressed companion cache lines' worth of information are storing a same value, 
the value is identified in the information. 

41 . (Previously presented) The computing system of claim 36, wherein the value is a 
value of 0. 

42. (Previously presented) The computing system of claim 33 further comprising 
memory space to identify physical continuous addressing space of the memory in which 
a compression map is stored. 

43. (Previously presented) The computing system of claim 42, wherein the memory 
space is to be written to by the computing system's BIOS. 

44-68. (Canceled) 
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